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Abstract 

In this paper we obtain a set of polynomials which are orthogonal with respect to 
the classical discrete weight function of the Charlier polynomials at which an extra point 
mass at x = is added. We construct a difference operator of infinite order for which 
these new discrete orthogonal polynomials are eigenfunctions. 
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1 Introduction 



In H J. Koekoek and R. Koekoek found a differential equation of the form 

oo 

Nj~]ai(x)y®(x) + xy"(x) + (a + 1 — x)y'(x) + ny(x) = 



i=0 



for the polynomials {l"' N (x)\ which are orthogonal on the interval [0, oo) with respect 

I J n=0 

to the weight function 



1 x a e~ x + N5(x), a > -1, N > 0. 



r(a + i) 

The coefficients {cii(x)} c *L 1 are independent of the degree n and ao(x) is independent of x. 
When N > this differential equation is of infinite order in general and for nonnegative 
integer values of the parameter a the order reduces to la + 4. 

In Q R. Koekoek also found a similar differential equation for the symmetric generalized 
ultraspherical polynomials \ P®' a ' M,M (x) \ which are orthogonal on the interval [—1,1] 

I J n=0 

with respect to the weight function 

T(2a + 2) _ (1 _ x2 ^ a + M ^ + x) + s ^ _ 1 y t(X> _ 1( M > Q> 



2 2a +! {r(a + l)}' 

For more details concerning these generalized Jacobi polynomials \p^ ,m,n {x)\ the 
reader is referred to ||]. 

In 0] R.A. Askey posed the problem of finding difference equations of a similar form for 
generalizations of discrete orthogonal polynomials which are orthogonal with respect to the 
classical weight function together with an extra point mass at the point x = 0. 

In this paper we solve this problem for generalizations of the classical Charlier polynomials. 

In fact, we look for difference equations of the form 

oo 

A i {x)l\ i y(x) + xAVy(x) + (a - x)Ay(x) + ny(x) = (1) 

i=0 

satisfied by the polynomials \c^' N (x)\ which are orthogonal with respect to the inner 

I J n=0 

product 

oo —ax 

<f,9>=Yl € —^f{x)g{x) + Nf(0)g(0), a > 0, N > 0. 

x=0 

In this paper we give a constructive method to obtain the coefficients {Ai(x)}°l in the 
difference equation (|l|) and we will show that if > the order of this difference equation 
turns out to be infinite for all values of the parameter a > 0. 

In H the similar problem for generalizations of the Meixner polynomials is treated. 

In ||] H. Bavinck introduced Sobolev-type generalizations of the Charlier polynomials and 
in it is shown that these are eigenfunctions of a difference operator of infinite order as well. 
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2 Definitions and notations 



We will use the following definition of the classical Charlier polynomials 

^-£(3^-^(^1-3. »-*"•... » 

This definition is slightly different from the one given in || but this one turns out to be very 
convenient in this work. For further details concerning the classical Charlier polynomials the 
reader is referred to || anyway. 
We remark that we have 

Ci a \x) = L%- n \a), n = 0,1,2,... (3) 
where Ln (x) denotes the Laguerre polynomial defined by 

1 n x k 
L { n\x) := -J2(- n Ma + k + l) n -kTj, n = 0,1,2,.... 
n - k=o K - 

Further we define the following difference operators : 

A/(x):=/(x + l)-/(x) (4) 



and 

Then we find 
We also have 

and 



V/(x) :=f(x)-f(x-l). (5) 

ACl a )(x) = cS(x), n = l,2,3,.... (6) 
l— n \ n 

4 a) (0) = L -j L ' " = 0.1.2,... 
n! 



n k 

= (-l)X, n = 0,1,2,... where < := £ °-. 

fc=o *■ 

The classical Charlier polynomials are discrete orthogonal polynomials which satisfy the 
orthogonality relation given by 

J2^- C t ) ^)C { n a) (x) = ^-5 mn , a>0, m,n = 0,l,2,..., 
^ x! n! 



x=0 



where 5 mn denotes the Kronecker delta. 

They satisfy a second order difference equation which can be written in the form 

xAVy(x) + (a - x)Ay(x) + ny(x) = 0, y(x) = C^(x). 

By using the definition of the difference operators (|j) and (|5|) we may rewrite this as 

ay(x + 1) + (n - a - x)y(x) + xy(x - 1) = 0, y(x) = C^\x). (7) 
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From the generating function 

oo 

er at {l+t) x = J2c ( n a) (x)f 

n=0 

we easily obtain 



; (-a), 

m=0 j=0 



C^ ) {x)t m Y i C) a \-x)t : > = e- at {l + tfe at {l + t)- x = 1. 

Hence 



k 1, k = 

E C^{X)CH{- X ) = 
m=o [ 0, k = 1,2,3,... 

This can also be written as 

jZc\ a \{x)Ct^{-x) = 5 lv j<i, i, j = 0,1,2,.... (8) 

k=j 

Formula (||) plays an important role in the sections 4 and 5 of this paper. 
We will use another elegant formula which can be obtained from the generating function. 
We have for arbitrary real p 

oo oo 

E cP(x +p)t n = e~ at (l + tf+p = (1 + ty £ Cg>(x)t m . 

n=0 m=0 

Hence 

Ct\x + P) = P Q Ci a } k (x),n = 0,1,2,.... 
The special case p = — 1 reads 

n 

CW(z - 1) = E(- 1 ) fc ^- fc W ) n = 0, 1,2, . . . . (9) 



k=0 

The special case p = n can be written as 



Ct\x + n) = £ (^J cfV), n = 0, 1, 2, . . . . (10) 

3 Generalizations of the Charlier polynomials 

Let P denote the space of all real polynomials with real coefficients. In this section we will 
determine a set of polynomials which are orthogonal with respect to the inner product 

oo — a x 

< f>9 >= E ^—T-f(?)9(?) + Nf(0)g(0), a > 0, N > and f,geP. (11) 

n X - 

x=0 
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If we denote this set of polynomials by \c^' N (x)\ , where degreefC^'^x)] = n, then we 

I J 71=0 

will show that coefficients A n and B n can be determined in such a way that these polynomials 
can be written in the form 

C% N {x) = A n C^\x) + B n ci a \x - 1). 
Suppose that n > 2 and 

p(x) = xq(x) with degree[q(x)] < n — 2. 
Then we easily obtain by using the orthogonality property of the classical Charlier polynomials 



^ e a a x 



XD e a a x 



< p(x),C% N (x) >= B n £ —j-xq[x)CW{x - 1) = aB n ]T —^-q{x + l)^(x) = 



x=0 



x=0 



Hence, A n and B n must satisfy for n > 1 



oo e aQ x 



=< 1, C% N {x) >= B n — j-C(°)(x - 1) + NA n CW(Q) + NB n C^{-\). 

r. X\ 



x=0 



Now we use (0) and the orthogonality property of the classical Charlier polynomials to 
obtain 



—nx 

e a 



x=0 



Hence 



iVA n CW(0) + + iVCW(-l)] B n = 0, n = 1, 2,3, ■ • • • 

So we may choose 

A n = l + N{-l) n C^{-\) and fl n = ^(-1)^(0), n = 0, 1, 2, . . . 
which leads to the following proposition. 

Proposition. The generalized Charlier polynomials \c^' N {x)X which are orthogonal 

L J n=0 

with respect to the inner product ( fO| j can 6e defined by 

C% N {x) = \l + N(-iyC^(-l)\ C^(x)-N(-irC^(0)C^(x-l), n = 0, 1,2, ... . (12) 



Note that we have chosen Cq' N (x) = Cq (x) = 1. Further we remark that we can write 

C£"(aO = [l + Ni-ir^C^i-l)] CP(x) + iV(-l)"CW(0)ACW(x - 1), 

for n > 1 since we have 

CW(0) - CW(-l) = C^(-l), n = 1, 2, 3, . . . . 

For convenience we define C_\{x) = in the sequel. Now the latter definition holds for 
all n <E {0,1,2,...}. 
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4 The difference equation 



We try to find a difference equation of the form (|l]) for the polynomials |C" ,iV (2;) j found 
in the preceding section and given by fli~2|), where the coefficients {Ai(x)}^ =1 are arbitrary 
functions of x independent of the degree n. Since we want the polynomials \ C®' N (x) > to 

I J n=0 

be eigenfunctions of a difference operator we assume that Aq(x) does not depend on x. 
So we set 

y(x) = C% N {x) = [l + N(-irci a H-l)} C^\x) - N(-irctH0)Ci a Hx - 1) 

and substitute this in the difference equation ([!]). Then we find by means of the form (fjj) of 
the difference equation for the classical Charlier polynomials 



N 



oo 
i=0 

- iY(-l) n C^ a) (0) [aC^Xx) + (n - a - x)C^ a) (x - 1) + xC^ a) (x - 2) 



0. 



By using (||), (|6|) and the difference equation ^ we obtain 

oCW(i) + (n - a - x)C^\x - 1) + xC< >(a; - 2) = 

Hence 



-CS(*-2). 



iV 



l + A r ( _i rc (a) ( _i ) l^ J 4 i(x) A^( a )(x) + 



i=0 

oo 



- iv 2 (-1)^(0) £ ^(x^C^* - 1) + iVC-l)^)^)^^ - 2) = 0. 

This formula must be valid for all values of a > and N > 0. The left-hand side is a 
polynomial in TV. So each coefficient of this polynomial has to be zero. This implies that 



and 



C <°> (- 1) £ 4 (*) - CW (0) £ ^ (x) A'CjW (x - 1) = 

i=0 i=0 



(13) 



E^W^W + (-l) n ^ a) (0)^i(* - 2) = 0. 
i=0 

This can be simplified to 



^A(x)A*C^{x) = (-l)"- 1 C'W(0)cg 1 (x-2) 



i=0 



and 



£ ^(x)A^W(x - 1) = (-lf-^^C-l)^^ - 2) 
i=0 



(14) 



(15) 
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since C^\o) ^ and ct ] '(-1) + 0. 

We will show that ( |l4|) and (|l5| ) have a unique solution for the coefficients {Ai(x)} 
which gives rise to the following theorem. 



oo 
i=0 



Theorem 1. The generalized Charlier polynomials {c%' N (x)X satisfy a unique differ- 
ence equation of the form ^) where 

A (x) := A (n, a) = (-l)«- 1 C^ 1 (-2), n = 0, 1, 2, . . . 



and 



(16) 



A,i(x) := Ai(a,x) 

E(-i) fc ct fc a) (-* + i)x 
fe=i 

x c( a) (-l)c( a) (x-2)-C( a) (-2)^ a) (x-l)l, 1 = 1,2,3, 



(17) 



The proof of this theorem can be found in the next section. Here the formula (@) is 
important. Formula (||) can be stated in other words as follows. If we define the matrix 
T := (tij)™j =1 (n > 1) with entries 



Cg(x), i<i 
0, j > i 



then this matrix T is a triangular matrix with determinant 1 and the inverse U of this matrix 
is given by T~ l := U = («y)f, = i with entries 



ch a) (-x) 



0. 



*-\7 



J < i 
j > i 



The difference equation given by ([!]) , (|l6|) and ([17]) is of infinite order for all values of the 
parameter a. This can be seen as follows. From ( |17| ) it is clear that degree[Aj(x)] < i for all 

i = 1,2, 3, Now we compute the coefficient hi of x l in the polynomial Ai{x). By using the 

definition (0) we easily see that 



C< a) 0> 



1 



x n + lower order terms. 



Hence, from ([l7| ) we find for i = 1, 2, 3, ... by using (|l0| ) and @ 



/?,; 



EC- 1 ) 



fc=l 



fc)! 



(a)/ 



-1) C { k a \-2) 



k\ 



k\ 



(-iy 



i-iy 



E 

.k=0 
A) 



k , 



a 



(«), 



E 

fc=0 



.fc, 



^ a) (-2) 



crn<-l)-QW(<-2) 



c£\(i-2). 
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This shows that the difference equation given by (fij), ( |l6|) and (|T^) is of infinite order, since 
we have by using @ and (||) 



c£\(i-2)=L\Ii>(a), i = 1,2,3, 



(-1)/ 



or 



ct\(i-2) 



-C 



i-2\ 



1) 



-L?} 2 {a), i = 2,3,4, 



i — 1 " " z 

Only when a is a zero of some Laguerre polynomial one of the leading coefficients hi might be 
zero (for some value of i), but in that case we have hi+i ^ 0, since two consecutive Laguerre 
polynomials have interlacing zeros. 

Moreover, the following theorem shows that the infinite order is unavoidable. 

Theorem 2. Every linear difference equation of the form 

oo 

N^B i (x)A kl V i ' kt y{x) + xAVy(x) + (a - x)Ay(x) + ny(x) = 0, < fc» < i 
i=0 

satisfied by the polynomials { C®' N (x)\ has infinite order. 

<• > n=0 

Proof. From (|5|) and @ we easily find that 

VC^(x) = C i ;! 1 (x-l),n = 0,1,2,.... 

This implies, in view of (||), that the leading coefficient of A k 'V*~ ki C^\x) is equal to that 
of A % Cn\x). This implies, in view of the relations (14) and (^), that the leading coefficient 
of each Bi{x) equals that of each corresponding Ai(x). This proves theorem 2. 

Finally we refer to section 6 for more results concerning the coefficients {Ai(x)} c *L 1 of the 
difference equation ([[]). 

5 Proof of theorem 1. 

In this section we will prove that (|l4|) and (|ll]) have a unique solution for the coefficients 
{Ai(x)}^ with {Ai(x)} c *^ =l independent of n and Aq(x) independent of x. 
Moreover, we will show that this unique solution is given by (fill) and (|l7|). 



Formula (13) can be written as 

oo 

[CW(-1)A 4 CW(X) - CW(0)A 1 CW(, - 1) 



i=0 



Hence 



jTMcx) [c^{-i)xc^{x) - c^(o)A 4 cW(x - i; 
i=i 

A (n,a) \ci a \0)C^(x - 1) - C< a > (-!)<#> (*)" . 



The right-hand side vanishes for x = and since this must be valid for all values of n and 
a > we conclude step by step that Aj(0) = Ai(a, 0) = for all i = 1, 2, 3, — 
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Now PD easily follows from (O) or pi), since C^ a) (0) / and CT ; (-1) / 



By using ([14]) , fll5|), (|16|) and Q we obtain 

n 

- 1) = (-ir-^-i)^* - 2) - (-1)^(1 - i)ci°i(-2) 

= (-l)«[c( a )(-l)CW(x-2)-C( a )(-2)C( a )(x-l)" . 



Now we use formula (||) to obtain (|17|). 

Finally we show that pi) must have the same solution. Since we have 



Ci a \x) = ACi a \x-l) + C^(x-l) 
we find for n > 1, by using (g), that 

n n n 

^^(x)A^(x) = ^(^^(x - 1) + £ A^W^ - 1) 

i=l i=l i=l 

n— 1 n 

= £ 4(*)A«c£> i(a . - 1) + E 4(s)A«CjW(s - 1). 

i=l i=l 
Since the coefficients {^4j(^)}^i are independent of n it is sufficient to show that for n > 1 

(-I)"" 1 [Cj'il-l)^^ - 2) - ^(-2)^(1 - 1)1 + 



+ (-1)" - 2) - CW(-2)CW(X - 1) 



equals 



(-i)"- 1 ^)^)^^ - 2) - (-lr 1 ^)^^). 

The proof of this is straightforward and follows by using the fact that 

cj&Cz) = ACW(x) = + 1) - <?«(*). 

6 Some remarks 

We have proved that the polynomials |C" ,Ar (x)} satisfy a unique difference equation of 

L J n=o 

the form ([y) and that the coefficients {Ai(x)}°l are given by (jig) and (|17|). In section 4 we 
already showed that this difference equation is of infinite order since 

( 1 1 ^ 

Ai(x) = — - — ~~ 2)x l + lower order terms, i = 1,2, 3, . . . . 

Some more details about the coefficients can easily be discovered. For instance, note that 
the coefficients are both polynomials in x and in a. As a polynomial in x the coefficient Ai(x) 
usually has degree i. Moreover, if degree^ (x)] < i then we have degree [Aj + i(x)] = As a 
polynomial in a the coefficient Ai{x) has degree 2i — 2. Moreover, we have by straightforward 
calculations 



Ai(x) 



{-Ifx 



a 21 2 + lower order terms, i = 1,2,3, 
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The classical Charlier polynomials also satisfy a difference equation of infinite order. This 
can be shown as follows. Similar to formula @ we have more general 

oo 

^-lJ^t-lfA^) 

i=0 

for polynomials y{x). This implies, by using (Q) and (0), that the classical Charlier polyno- 
mials satisfy the infinite order difference equation given by 

oo 

x^(-l) i A i y(x)+aAy(x)+ny(x) =0, y{x)=C^\x). 
i=l 

So the difference equation (||) for the generalized Charlier polynomials |c^ ,Ar (x)| can 
also be written in the form 

oo oo 

N A i (x)A i y(x) + x ^(-1)' A*y(x) + aAy(x) + ny(x) = 0. 

i=0 i=l 
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